Как эффективно сообщить о скользящих окнах фиксированной длины за секунды

Я думаю, вы имели в виду приращение на основе «Для каждого окна длиной 2 секунды, начиная со второй границы», а не перекрытия. Для двухсекундных интервалов это то же самое, но поскольку вы хотите изменить длину, перекрытие в одну секунду будет 0-3, 2-5, 4-7, но приращение будет означать 0-3, 1-4, 2- 5. Однако на всякий случай было интересно придумать решения для обоих.
Предполагая, что L отсортировано, и все элементы положительны, а вторые интервалы начинаются с целых чисел, мы можем использовать этот метод:
импорт математики
из коллекций импортировать defaultdict
L = [0,10218048, 1,20851996, 1,46800021, 1,73429061, 2,71525848,
3,14781922, 3,63637958, 5,11147358, 5,97497864, 6,35469013,
6.80623747, 6.99571917, 7.65215123, 7.86108352, 8.52988247,
8.83068894, 10.07690977, 11.53867284, 12.01214112, 12.13307653]
my_ranges = defaultdict (список)
interval_width = 2
для x в L:
upper_bound = math.ceil (x)
lower_bound = upper_bound - interval_width
нижняя_ граница = макс (0, нижняя_ граница)
для y в диапазоне (нижняя_ граница, верхняя_ граница):
my_ranges [y] .append (x)
для сортировки в (my_ranges):
печать (my_ranges [a])
Я не знаю, хотите ли вы увидеть, есть ли пустые диапазоны. Но defaultdict также выводит пустые диапазоны, если вы хотите. Используйте эту строку вместо «для отсортированного»:
для диапазона in (min (my_ranges), max (my_ranges) + 1):
Если вам нужны диапазоны 0-3, 2-5, 4-7, это работает:
импорт математики
из коллекций импортировать defaultdict
L = [0,10218048, 1,20851996, 1,46800021, 1,73429061, 2,71525848,
3,14781922, 3,63637958, 5,11147358, 5,97497864, 6,35469013,
6.80623747, 6.99571917, 7.65215123, 7.86108352, 8.52988247,
8.83068894, 10.07690977, 11.53867284, 12.01214112, 12.13307653]
interval_width = 2
my_ranges_2 = defaultdict (список)
для x в L:
Определенно_in = (x // (interval_width - 1)) * (interval_width - 1) # наименьшее кратное interval_width ниже x всегда будет в
#print ("Добавление", x, "в", определенно_in)
my_ranges_2 [определенно_in] .append (x)
if x  = 0: # например, если x равно 2.3, а у нас 0,3 2,5 и т. д. ... нам нужно поймать этот повторяющийся случай. Я предполагаю, что длина окна является целым числом, а если нет, нам нужно сделать гораздо больше, потому что это число может входить в несколько массивов. Возможно, у нас может быть цикл while, увеличивающийся на (interval_width - 1)
#print ("++ Добавление", x, "to", defined_in - interval_width + 1)
my_ranges_2 [определенно_in - ширина_интервалы + 1] .append (x)
для сортировки в (my_ranges_2):
print (a, my_ranges_2 [a])
# print (my_ranges_2 [a])
Я подозреваю, что есть некоторые детали, которые я забыл, но, надеюсь, вы можете поворачивать interval_width по мере необходимости, чтобы убедиться, что мой код делает то, на что вы надеетесь, и сообщите мне, что именно вам нужно.
|
Возможное решение, которое я могу предложить, является «эффективным» в том смысле, что оно выполняет итерацию только один раз по входным данным и не имеет зависимостей. Стоимость, конечно же, заключается в том, что он написан на чистом питоне (может быть более оптимизированный код) и что он вводит больше переменных отслеживания для предотвращения повторения (и, следовательно, менее питонический).
def slide_window (данные, продолжительность, начало = 0, перекрытие = 1):
результат = []
data_idx = 0
result_idx = 0
верхний = начало + продолжительность
нижний = начало
next_lower = upper - перекрытие
# внутренний помощник для заполнения пустых внутренних списков до точки вставки и вставки
def pad_and_append (в):
а len (результат) <= at:
result.append ([])
результат [at] .append (данные [data_idx])
# перебирать входные данные
пока data_idx  a:
если x  = l [0]) & (L  = i) & (L  \ u003cpath fill-rule = \" evenodd \ "clip-rule = \" evenodd \ " = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.2537 15.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66233C28.4833 4.66231 29.4502 4.66233C28.41087C 4.58.4833 4.6623.74.9502 4.66231C28.40334.6554.4502 4.66231C28.40337454.659904.58.40334.65 .1369 4.56087 21.0134 6.57349 21.0134 9.27932C21.0134 11.9852 23.003 13.913 25.3754 13.913C26.5612 13.913 27.4607 13.4902 28.1109 12.6616C28.1109 12.7229 28.1161 12.7799 28.121 12.834.13011228425.2834.2837.132132834.28342 28.1161 12.7799 28.121 12.8343.130132425.234.27.28 15.2321 24.1352 14.9821 23.5661 14.7787C23.176 14.6393 22.8472 14.5218 22.5437 14.5218C21.7977 14.5218 21.2429 15.0123 21.2429 15.6887C21.2429 16.7375 22.9072 17.6335 25.6622 17.6317224.97.066 7327249249 7329249 7329249 7667 7324249 7.63 7329 24.97.0 27.2119 7.09766 28.0918 7.94324 28.0918 9.27932C28.0918 10.6321 27.2311 11.5116 26.1024 11.5116C24.9737 11.5116 24.1317 10.6491 24.1317 9.27932Z \ "/> \ u003cpath.25 d = \" M16.801645. 11.951217.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13.2535 19.8079 11.9512V8. 7.10506 4.66232 6.51203 4.66232C5.47873 4.66232 5.00066 5.28821 5.00066 6.59049V11.9512C5. 9512C10.893 13.253536215613.9512C5. 9157 7,58817 14,3365 6,91179 15,4269 6,91179C16.4027 6,91179 16,8045 7,58817 \ u. 31675 6,59049C3,31675 5,28821 2,83866 4,66232 1,82471 4,66232C0,791758 4,66232 0,313354 5,28821 0,313354 6,59049V13,862,2512C0,39,89,89 62 3,31675 13,2535 3,31675 11,9512V6.59049Z / `` /> \ u003cpath d = \ '' M1.87209 0,400291C0,843612 0,400291 0 1,1159 0 1,98861C0 2,87869 0,822846 3,57676 1,87209 3,57676C2 3,72,900 1,72,956,96 3,57676 0,400291 1,87209 0,400291Z \ "fill = \" # 1BB76E \ "/> \ u003c / svg> \ u003c / a>",
contentPolicyHtml: "Вклады пользователей под лицензией \ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a> \ u003ca href = \" https://stackoverflow.com / legal / content-policy \ "> (политика содержания) \ u003c / a>",
allowUrls: true
},
onDemand: правда,
discardSelector: ".discard-answer"
, немедленноShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Спасибо за ответ на Stack Overflow!
Обязательно ответьте на вопрос. Сообщите подробности и поделитесь своим исследованием!
Но избегайте…
Просить о помощи, разъяснениях или отвечать на другие ответы.
Делать заявления, основанные на мнении; Подкрепите их рекомендациями или личным опытом.
Чтобы узнать больше, ознакомьтесь с нашими советами по написанию отличных ответов.
Черновик сохранен
Черновик отклонен
Зарегистрируйтесь или войдите под своим ником
StackExchange.ready (функция () {
StackExchange.helpers.onClickDraftSave ('# ссылка для входа');
});
Зарегистрируйтесь с помощью Google
Зарегистрируйтесь через Facebook
Зарегистрируйтесь, используя электронную почту и пароль
Разместить
Опубликовать как гость
имя
Эл. адрес
Обязательно, но не отображается
StackExchange.ready (
function () {
StackExchange.openid.initPostLogin ('. New-post-login', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f57430556% 2fhow-to-report-moving-windows-with-a-fixed-length-in- секунд эффективно% 23new-answer ',' question_page ');
}
);
Опубликовать как гость
имя
Эл. адрес
Обязательно, но не отображается
Разместите свой ответ
Отменить
Нажимая «Опубликовать ответ», вы соглашаетесь с нашими условиями обслуживания, политикой конфиденциальности и политикой использования файлов cookie.
Не тот ответ, который вы ищете? Посмотрите другие вопросы с метками python numpy или задайте свой вопрос.